| Profesorado |
|
| Programa | Complejidad de los problemas de optimización.Técnicas de diseño de algoritmos aproximados.Técnicas de diseño de algoritmos exactos.Software específico para problemas de optimización combinatoria. |
| Objetivos | El propósito de esta asignatura es dotar al alumno de una visión general sobre las diveras técnicas empleadas para afrontar la resolución de problemas de optimización combinatoria, tanto exactas como heurísticas. |
| Bibliografía |
- M. R. Garey and D. S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, San Francisco, 1979.
- E. L. Lawler, J. K. Lenstra, A. H. G. Rinnooy Kan, and D. B. Shmoys, editors. The Traveling Salesman Problem. A Guided Tour of Combinatorial Optimization. Wyley, Chichester, 1985.
- G. L. Nemhauser and L.A. Wolsey. Integer and Combinatorial Optimization. John Wiley & Sons, 1999.
- L. A. Wolsey. Integer Programming. John Wiley & Sons, Inc., 1998.
- Handbook of metaheuristics, edited by Fred Glover, Gary A. Kochenberger. Kluwer Academic, cop. 2003.
- T.H.Cormen, C.E.Leiserson, R.L.Rivest. Introduction to Algorithms. McGraw-Hill. 1997.
|
| Metodología | La impartición de esta asignatura se realizará combinando la docencia teórica con las prácticas en aula de informática. |
| Evaluación | El alumno será evaluado mediante la realización de un pequeño proyecto propuesto por él mismo y tutorizado por alguno de los profesores. |
| Requisitos | Conceptos básicos de programación |
| Observaciones | |
| Página Web | |
| Horario |
Clases:
- Jueves 30/
10/
2008 de
16:00 a
19:00
- Viernes 31/
10/
2008 de
16:00 a
19:00
(Colisiona con:
Fisica Estadística Avanzada)
- Martes 04/
11/
2008 de
16:00 a
19:00
(Colisiona con:
Metaheurísticas)
- Jueves 06/
11/
2008 de
16:00 a
19:00
(Colisiona con:
Metaheurísticas, Simulación)
- Viernes 07/
11/
2008 de
16:00 a
19:00
(Colisiona con:
Metaheurísticas)
- Lunes 10/
11/
2008 de
16:00 a
19:00
(Colisiona con:
Fisica Estadística Avanzada)
- Martes 11/
11/
2008 de
16:00 a
19:00
(Colisiona con:
Herramientas y Lenguajes de Programación)
- Miércoles 12/
11/
2008 de
16:00 a
19:00
(Colisiona con:
Automática, Fisica Estadística Avanzada)
- Jueves 13/
11/
2008 de
16:00 a
19:00
(Colisiona con:
Fisica Estadística Avanzada, Herramientas y Lenguajes de Programación)
- Viernes 14/
11/
2008 de
16:00 a
19:00
(Colisiona con:
Fisica Estadística Avanzada)
- Lunes 17/
11/
2008 de
16:00 a
19:00
(Colisiona con:
Automática, Simulación)
- Martes 18/
11/
2008 de
16:00 a
19:00
(Colisiona con:
Automática, Fisica Estadística Avanzada, Herramientas y Lenguajes de Programación, Simulación)
- Jueves 20/
11/
2008 de
16:00 a
19:00
(Colisiona con:
Fisica Estadística Avanzada, Herramientas y Lenguajes de Programación)
- Viernes 21/
11/
2008 de
16:00 a
19:00
- Viernes 28/
11/
2008 de
16:00 a
19:00
(Colisiona con:
Fisica Estadística Avanzada, Simulación)
|